Augmented Lagrangian method for second-order cone programs under second-order sufficiency

نویسندگان

چکیده

This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such considered both exact inexact forms. Using generalized differential tools variational analysis, we formulate corresponding version sufficiency use it establish, among other results, uniform growth condition Lagrangian. latter allows us justify solvability subproblems ALM prove linear primal–dual convergence this method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local convergence of exact and inexact augmented Lagrangian methods under the second-order sufficiency condition

We establish local convergence and rate of convergence of the classical augmented Lagrangian algorithm (also known as the method of multipliers) under the sole assumption that the dual starting point is close to a multiplier satisfying the second-order sufficient optimality condition. In particular, no constraint qualifications of any kind are needed. Previous literature on the subject required...

متن کامل

Convergence Analysis of the Augmented Lagrangian Method for Nonlinear Second-Order Cone Optimization Problems

The paper focuses on the convergence rate of the augmented Lagrangian method for nonlinear second-order cone optimization problems. Under a set of assumptions of sufficient conditions, including the componentwise strict complementarity condition, the constraint nondegeneracy condition and the second order sufficient condition, we first study some properties of the augmented Lagrangian and then ...

متن کامل

A Newton's method for perturbed second-order cone programs

We develop optimality conditions for the second-order cone program. Our optimality conditions are well-defined and smooth everywhere. We then reformulate the optimality conditions into several systems of equations. Starting from a solution to the original problem, the sequence generated by Newton’s method converges Q-quadratically to a solution of the perturbed problem under some assumptions. W...

متن کامل

Second-order cone programming

Second-order cone programming (SOCP) problems are convex optimization problems in which a linear function is minimized over the intersection of an affine linear manifold with the Cartesian product of second-order (Lorentz) cones. Linear programs, convex quadratic programs and quadratically constrained convex quadratic programs can all be formulated as SOCP problems, as can many other problems t...

متن کامل

Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs

Several types of relaxations for binary quadratic polynomial programs can be obtained using linear, secondorder cone, or semidefinite techniques. In this paper, we propose a general framework to construct conic relaxations for binary quadratic polynomial programs based on polynomial programming. Using our framework, we re-derive previous relaxation schemes and provide new ones. In particular, w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Global Optimization

سال: 2021

ISSN: ['1573-2916', '0925-5001']

DOI: https://doi.org/10.1007/s10898-021-01068-1